Diversion Issues in Real-Time Vehicle Dispatching

Diversion Issues in Real-Time Vehicle Dispatching

Recent technological advances in communication systems now allow the exploitation of realtime information for dynamic vehicle routing and scheduling. It is possible, in particular, to consider diverting a vehicle away from its current destination in response to a new customer request. In this paper, a strategy for assigning customer requests, which includes diversion, is proposed, and various i...

Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching

Exploiting Knowledge About Future Demands for Real-Time Vehicle Dispatching

A important, but seldom investigated, issue in the field of dynamic vehicle routing and dispatching is how to exploit information about future events to improve decision making. In this paper, we address this issue in a real-time setting with a strategy based on probabilistic knowledge about future request arrivals to better manage the fleet of vehicles. More precisely, the new strategy introdu...

Addressing Dynamic Dispatching Issues in WCET Analysis for Object-Oriented Hard Real-Time Systems

There is a trend towards using object-oriented programming languages to develop hard real-time applications. However, some object-oriented features, such as dynamic dispatching and dynamic loading, are prohibited from being used in hard realtime systems because they are either unpredictable and/or unanalysable. Arguably, these restrictions could make applications very limited and unrealistic si...

Parametric Dispatching of Hard Real-Time Tasks

In many real-time systems, relative timing constraints are imposed on a set of tasks. Generating a correct ordering for the tasks and deriving their proper start-time assignments is a NP-hard problem; it subsumes the Non-preemptive Scheduling Problem. If a total order is imposed on the tasks and the exact execution times of tasks are known a priori, we can statically determine feasible start ti...